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Abstract. We establish bounds on the maximum entanglement gain and minimum 
quantum communication cost of the Fully Quantum Slepian-Wolf protocol in the 
one-shot regime, which is considered to be at the apex of the existing family tree 
in Quantum Information Theory. These quantities, which are expressed in terms of 
smooth min- and max-entropies, reduce to the known rates of quantum communication 
cost and entanglement gain in the asymptotic i.i.d. scenario. We also provide an explicit 
proof of the optimality of these asymptotic rates. Wc introduce a resource inequality for 
the one-shot FQSW protocol, which in conjunction with our results, yields achievable 
one-shot rates of its children protocols. In particular, it yields bounds on the one-shot 
quantum capacity of a noisy channel in terms of a single entropic quantity, unlike 
previously bounds. We also obtain an explicit expression for the achievable rate for 
one-shot state redistribution. 
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1. Introduction 

An important problem in Quantum Information Theory is the evaluation of optimal 
rates of various information processing tasks. These include data compression [H |2], 
information transmission |31 IH El El H IE], entanglement manipulation P ttUl [HI 112], 
state merging [131 E], channel simulation [151 HB] and a host of other protocols 
[15l[I7l[T8l[T9ll2nil2ll[22l[23l[2l]. Initially, all these different protocols were considered 
to be unrelated and each one of them was studied individually. That was until the 
authors of [T7] proposed two new protocols, namely, the "mother" and the "father" 
protocols, from which five of the previously studied protocols could be generated by 
direct application of teleportation and superdense coding. More precisely, entanglement 
distillation [TU |T2], noisy teleportation [T7j and noisy superdense coding [12] could 
be generated from the "mother", whereas the transmission of quantum information 
through a quantum channel [HI |71 |8], and the entanglement-assisted transmission of 
classical information through a quantum channel [T^l [201 [21] could be generated from 
the "father". 

Within the resource framework, developed in [T71 [TH] , Quantum Shannon 
Theory can be ultimately viewed as the study of inter-conversions between non-local 
information-processing resources. These resources can be classified either as static 
(e.g., shared randomness or entanglement) or dynamic (e.g., communication channels). 
Further, they may be either noisy or noiseless, and finite or asymptotic. Noiseless 
resources are the fundamental ingredients of information theory because they can be 
employed to achieve essential tasks (e.g., information transmission, teleportation etc.) 
perfectly, that is without any error. The basic unit of a noiseless quantum static 
resource is represented by an EinsteinPodolsky Rosen (EPR) pair (an ebit), whereas the 
corresponding dynamic one is a noiseless single-qubit channel. At the most fundamental 
level, optimal rates of protocols hence characterize the amount of noiseless resources 
which can be extracted from a given noisy one. The "mother", which is a quantum 
communication-assisted entanglement distillation protocol, is a parent of protocols 
which involve "static" resources, whereas the "father", which is an entanglement-assisted 
quantum communication protocol, is a parent of protocols which involve "dynamic" 
resources. 

In 2006, yet another protocol, called the Fully Quantum Slepian-Wolf (FQSW) 
was proposed [22], which achieved the remarkable feat of unifying the family tree 
mentioned above. It is hence also referred to as "i/ie mother of all protocols" . It is a 
generalization of the "mother" protocol since, in addition to quantum communication- 
assisted entanglement distillation, it accomplishes state transfer from the sender to 
the receiver. Moreover the FQSW can also be transformed into the "father" protocol 
by employing Schmidt symmetry [251 [26]. In addition, the FQSW protocol, can be 
used as a primitive for the following important protocols: state merging [T3l [H], 
simulation of channels (a fully quantum reverse Shannon theorem) [THl HSl [2Z] , quantum 
communication through broadcast channels [281 [29] , distributed compression [25] and 
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state redistribution [30l EH [32] . It is hence evident that the FQSW protocol is at the 
heart of Quantum Shannon Theory. The FQSW protocol derives its name from its 
applicability to distributed compression, a problem which was solved in the classical 
case by Slepian and Wolf [33]. It is also referred to as state transfer [26] or the merging 
mother [31]. Note, however, that the family tree is not exhaustive since it does not 
cover all information-theoretic protocols. Also the tree structure is not unique, since, 
for example, it is possible to obtain the FQSW from state merging via superdense coding 

Optimal rates of quantum information-processing tasks were originally evaluated 
in the so-called asymptotic i.i.d. scenario, i.e., in the limit of asymptotically many 
uses of the underlying resources, under the assumption that there was no correlation 
between successive uses. In other words, quantum channels employed in the protocols 
were assumed to be memoryless and entanglement resources were assumed to consist 
of states which were multiple copies (and hence tensor products) of a given entangled 
state. 

In real-world applications, however, this assumption and the consideration of the 
asymptotic scenario is not necessarily justified. A more general theory of quantum 
information-processing protocols is obtained instead in the so-called one-shot scenario 
[271ESlESlEZlEHlEnilinillIlll21IS3 in which resources are considered to be finite 
and the information-processing tasks are required to be achieved only up to a finite 
accuracy. This also corresponds to the scenario in which experiments are performed 
since channels and entanglement resources available for practical uses are typically finite 
and correlated, and transformations can only be achieved approximately. The fact that 
the one-shot scenario is more general than the asymptotic i.i.d. one is further evident 
from the fact that optimal rates of protocols in the latter can directly be obtained from 
the corresponding one-shot rates. Further, one-shot rates also yield asymptotic rates for 
protocols involving correlated resources via the Quantum Information Spectrum method 
(see e.g. [HJ US] and references therein). 

In this paper we focus on the one-shot FQSW protocol and evaluate upper and 
lower bounds on its optimal rates. In this protocol, one starts with a single copy of a 
tripartite pure state where the system A is with Alice, B is with Bob and R 

denotes the purifying reference system. The aim is for Alice to transfer the A-part of 
the state to Bob and at the same time generate entanglement with him. Alice and Bob 
can both do local operations on systems in their possession and Alice can send qubits to 
Bob. The minimum quantum communication cost, i.e., the minimum number of qubits 
that Alice needs to send to Bob in order to achieve the state transfer (up to a given finite 
accuracy) and the maximum resulting entanglement gain are referred to as the optimal 
rates of the one-shot FQSW protocol. Since this protocol is the one-shot version of the 
"mother of all protocols" , it can be viewed as the most basic building block of Quantum 
Shannon Theory and is at the apex of the family tree of protocols. 

The one-shot FQSW was first introduced in [25] and studied in [271 US]- Moreover 
a classical-quantum version of it was treated in [36]. In [27] an expression for the 
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achievable rates was obtained in terms of an unsmoothed min-entropy. However, the 
optimahty of these rates or the analysis of the asymptotic case, was not addressed. 
In contrast, we obtain both lower and upper bounds on the optimal rate of one-shot 
FQSW. Our achievable rates are expressible in terms of smooth min- and max-entropies 
[ini SZl HHl SS] which have the advantage of directly yielding the known achievable 
rates of the FQSW in the asymptotic i.i.d. scenario (which are expressed in terms of 
the mutual information) |23]. Moreover, our one-shot results can be used to prove 
that these asymptotic rates of quantum communication cost and entanglement gain 
are indeed optimal [11]. Further we introduce a resource inequality for the one-shot 
FQSW protocol. This leads to resource inequalities and achievable rates for the one-shot 
"mother" and "father" protocols and their children. In this paper we list some of these, 
a more exhaustive study of all the children protocols being deferred to a forthcoming 
paper. In particular, we obtain upper and lower bounds on the one-shot quantum 
capacity of a noisy channel in terms of the same entropic quantity, namely a smooth 
max-entropy, unlike previously obtained bounds [38]. As shown in [56], the FQSW 
protocol can be used as a primitive for state redistribution. Consequently, our results on 
the one-shot FQSW can be used to obtain an expression for the achievable rate for one- 
shot state redistribution. A more detailed analysis of this will be presented in [56] . The 
smooth min- and max-entropies appearing in our theorems have interesting properties 
and satisfy a series of useful inequalities (see e.g. Appendix A). These relations and a 
one-shot decoupling lemma are the main ingredients of our proofs. 

The paper is organized as follows. We start with some definitions and notations in 
Section |2} In Section |3| we state our main results on the one-shot FQSW, the optimality 
of the rates of quantum communication cost and entanglement gain in the asymptotic 
i.i.d. scenario, and the bounds on the one-shot quantum capacity of a noisy channel. 
In Section |4] we introduce resource inequalities for the one-shot FQSW and some of its 
children protocols. Theorem |8| Theorem |9| Theorem 10 and Theorem 12, and the one- 
shot resource inequalities of Section [4], constitute the main results of this paper. Proofs 
of Theorem [8] and Theorem |9] are given in Section [5} while the one-shot decoupling 
theorem, which is employed in the proof of Theorem |8| is proved in Appendix B. In 
Appendix A we list various entropic inequalities which we use. 



2. Notations and Definitions 



Let S('H) denote the algebra of linear operators acting on a finite-dimensional Hilbert 
space Ti, and let V(7i) C BiTi) denote the set of positive operators of unit trace (states) 
on H. Furthermore, let T'<('H) denote the set of subnormalized states. Throughout this 
paper, we restrict our considerations to finite-dimensional Hilbert spaces and denote the 
dimension of a Hilbert space Ha by \A\. 

For any given pure state \ip) G Ti, we denote the projector simply as ip. 

For a positive semi-definite operator u"^^ G BiTiA ® T-Lb), let u'^ := tr^w'^^ denote 
its restriction to the subsystem A. For given orthonormal bases and 
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in isomorphic Hilbert spaces Ha — 'Hb — H of dimension rf, we define a maximally 
entangled state (MES) of Schmidt rank d to be 

i$r = i=|:iz^)®iz^). (1) 

Let 1a denote the identity operator in B{T-La)i and let := Ia/|^| denote the completely 
mixed state in V{1-Ia)- 

In the following we denote a completely positive trace-preserving (CPTP) map £ : 
BiTiA) BiTis) simply as S'^'^^ . Similarly, we denote an isometry U : Ha ^ 'Hb^'Hc 
simply as U^^^^ . 

The trace distance between two operators A and B is given by 

\\A - B\\^ := ti[{A > B}{A - B)] - ti[{A < B}{A - B)], (2) 

where {A > B} denotes the projector on the subspace where the operator {A — B) is 
non-negative, and {A < B} := I — {A > B}. The fidelity of two states p and a is 
defined as 



F{p,^) ■=^'c y Vp(^Vp = WVpV^Wi- (3) 

Note that the definition of fidelity can be naturally extended to subnormalized states. 
The trace distance between two states p and a is related to the fidehty F{p, a) as follows 
(see e. g. |5U]): 

1 



1 - F{p, a)<- \\p -al<y/l- F2(p, a), (4) 

where we use the notation -F^(p, cr) = {F{p, a))^ . For p G 'D{T-i) and a G V^iJ-L) we also 
use the quantity 

C{p,a) ■.= y/l-F^{p,a), (5) 

which was introduced in [51] and proved to be a metric. It is monotonic under any 
CPTP map S, i.e., 

C{p,a)>C{S{p),S{a)). (6) 

Moreover, if p, a G ViTi), then 

Cip,a)<^\\p-al. (7) 

This follows by noting that C{p,a) is a special case of the purified distance P{p,a) 
(introduced in [IE]), which satisfies these properties. We use the following lemma. 

Lemma 1 (Gentle Measurement Lamma [59|, 160]) For a state p G V(l-L) and 

operator < A < I, if ti Kp > \ — 5 , then 

\\p - v^pVA||i < 2v^. 
The same holds if p is a subnormalized density operator. 
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The results in this paper involve various entropic quantities. The von Neumann 
entropy of a state G T'('Hyi) is given by H{A)p = — trp^logp^. Throughout 
this paper we take the logarithm to base 2. For any state p^^ G V{1-La ® "Hb), the 
coherent information I{A)B)p and the quantum mutual information I {A : B)p are 
defined respectively as 

IiA)B)p ■.= H{B)p-H{AB)p (8) 
I{A : B)p := H{A)p + H{B)p - H{AB)p. (9) 

In addition to the above entropic quantities, we make use of the following 
generalized relative entropy quantity, referred to as the max-relative entropy, introduced 
in [52]: 



Definition 2 The max-relative entropy of two operators p G X'<('H) and a G B{l-i), 
o >{], is defined as 

^max(p||(x) := logmin{A : p < Act}. (10) 

We also use the following conditional min- and max-entropies defined in jlHl HTl 08] : 

Definition 3 Let p^^ G V<{Ha ® T-Lb)- The min-entropy of A conditioned on B for 
the state p^^ is defined as 

H^M\B)p = max [-D^^^{p^^\\Ia ® a^)] . 

Definition 4 For any < e < 1 and p G V(l-L), we define the e-hall around p as follows 

B%p) = {peV^{n):F\p,p)>l-e'}. 
Note that ifp G B%p) then C{p,p) < e. 

Definition 5 Let < e < 1 and p^^ G V(nA ®'Hb)- The e-smooth min-entropy of A 
conditioned on B for the state p^^ is defined as 

We also use the max-entropy which is defined in terms of the min-entropy via the 
following duality relation [i7 ]li8lH9] : 

Definition 6 Let p^^ G ® Ub) and let p^^^ G V{nA ®Ub® Uc) he an 

arbitrary purification of p^^ . Then for any < £ < 1, 

/7Lx(^|C)p := -Hl,M\B)p. (11) 
When p^^ is a pure state, then 

Hl,M\B)p = -Hl,M)p- (12) 

For any state p^^ G T>['Ha ® "Hb) the e-smooth conditional max-entropy can be 
equivalently expressed as 



Hl,M\B)p:= ,,min H^,M\B)-p, (13) 
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where 

H^^,{A\B)p= max 2 log F(p^^, ® O. (14) 

Moreover, for any G V<{'Ha), 

i^max(^)p = 21ogtrv^. (15) 

Other than the conditional min- and max-entropies, we also require the entropic 
quantity defined below. 

Definition 7 Given any p^^ G T><{T-La ®'Hb), we define 

Ho(A\B)p= max logti U^ab (Ia ^ a^) (16) 

where YipAB denotes the projector onto the support of p"^^ . For any < £ < 1, define 
mA\B)p:= min Ho{A\B)p. (17) 

When the system B is trivial, we have 

Ho{A)p = logtrn^A, 

where IIpA denotes the projector onto the support of p^. 

We also use the following entropic quantity which is obtained by a different 
smoothing of Hq{A)p. For any < £ < 1 and any p^ G V{l-ij^, define 

trQp'4>l_£ 

where is defined as 



Pq := VQp'^VQ- (19) 
It follows from the Gentle Measurement lemma (LemmaHl) that \\pq — p^\\i < 2y/e and 



simple calculation gives pg G i3''(p^), where S = \/4:y/e — Ae. Various properties of the 
entropies defined above, which we employ in our proofs, are given in Appendix A 



3. Main Results 

3.1. Optimal rates for the One-Shot FQSW Protocol 

In the one-shot FQSW protocol, one starts with a single copy of a tripartite pure state 
I^^ASij^ where the system A is with Alice, B is with Bob, and R denotes the reference 
system. The aim is for Alice to transfer the A-part of the state to Bob and at the same 
time generate entanglement with him. The protocol is referred to as an e-error one-shot 
FQSW protocol, if for any given < £ < 1, the error in achieving this aim is at most e. 

Any e-error FQSW protocol for \ip)^^^ can be assumed to have the following form: 
Alice does local operations on the system A and sends a quantum system (i.e., qubits) 
to Bob, who then performs local operations on the quantum systems in his possession. 
The final state of the protocol has to be e-close (in a sense specified below) to the state 
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^AiBi ^ ^B'BR^ where the subscripts have been chosen to denote which systems are in 
whose possession (i.e., B',B and Bi are with Bob and Ai is with Ahce), ^^^^^ is a 
maximally entangled state of size \Ai\, and ijj^'^^ is identical to the initial tripartite 
state Tp^^^ but with the system A now in Bob's possession. Consequently, the initial 
entanglement between A and R has been transferred to Bob. 

The following two theorems, which together give upper and lower bounds on the 
minimum quantum communication cost and the maximum entanglement gain of an 
e-error one-shot FQSW protocol, constitute the main results of this section. 

Theorem 8 (Achievability) Fix < e < 1. Then for any tripartite pure state ip^^^, 
there exists an e-error one-shot FQSW protocol with an entanglement gain ei^^ and a 
quantum communication cost ge^'* bounded respectively by 

e« > ^ [H'.iA)^ + Hi,,XA\RU + log 5' (20) 
< l[H',{A)^ - Hi,M\RU - logS' (21) 
for some S > such that e = 2a/55' + 2aA and S' = S + a/ZaT^-^- 



The proof of this theorem relies on the one-shot decoupling theorem (Theorem 14 ) which 
is proved in Appendix B. 

Theorem 9 (Converse) Fix < e < 1. Then given a tripartite pure state ip^^^, the 
quantum communication cost q^^ and the entanglement gain ei^'' of any e-error one-shot 
FQSW protocol satisfies the following bounds: 

4'^ > I [HLdA)^ - Hl,^imU - log ^ (22) 
e«<g« + i7L.(^|i?)^ + log| (23) 
where e : = 3{e + ^/3y/e). 

The proofs of Theorem [8] and Theorem |9] are given in Section |5| 



3.2. Optimality of the rates in the asymptotic i.i.d. 



scenario 



Here we prove how the known achievable rates for the FQSW in the asymptotic i.i.d. 
scenario can be recovered from theorems stated above. We also prove explicitly that 
these rates are indeed optimal [H]. 

Let ipn^^ := (■?^^^^)®"' and let qi]n and ei]l respectively denote the quantum 
communication cost and entanglement gain of an £-error one-shot FQSW for the state 
ipn^^- Then the optimal rates of quantum communication and entanglement gain in the 
asymptotic i.i.d. scenario can be respectively defined in terms of qi^l and ei]}i as follows: 

q°° := lim lim -gf^ (24) 

and 

e°° := lim lim -eP„. (25) 
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Theorem 10 The optimal rates of quantum communication cost and entanglement gain 
for the FQSW protocol for a tripartite pure state ip^^^ in the asymptotic i.i.d. scenario 
are respectively given by the following: 

q^ = h{A:R)^; e^ = h{A:B)^. (26) 

Proof To prove the above theorem we make use of the following relation (Theorem 1 
of [17]): ^p^"" eVCHA^nB), 

hni hm -i7^„(A|S),«„ = H{A\B), (27) 

and the following identity given by Lemma [16] 

lim lim -i7^(A)„»n = H(A)p. (28) 

In the above, H[A)p := — trp^logp"^ is the von Neumann entropy of p"^, and 
H{A\B)p ■.= H{AB)p-H{A)p. 

We first show that the upper and lower bounds for the quantum communication 
cost converge to the quantity ^I{A : R)^. We have 



q°" := lim lim —q^^l 

< hm lim - (hH',{AU„ - Hi,,iA\R)^,^] - log 5') 



\\Il{A)^~}l{A\R)^\ 

h{A : R)^. (29) 

rom the 



The first line follows from the definition of in (24). The second line follows 



upper bound for g£2 in Theorem |8l The third line follows from the identities (|27l)-(|28l) 



and the fact that (log5')/n term clearly vanishes as n — t- oo. Similarly, the lower bound 
for q'e)i in Theorem [9] gives 

g°° := lim lim ^q^}], 

e-s>0 n-5>oo n ' 

> hm lim - \\\Bl^AA)^. - K^M\R)^^ - log ^ 

= InA : R)^. (30) 

Next, we can show that the upper and lower bounds for entanglement gain converge 
to the quantity \l{A : B)^. Similarly, from (25) and the lower bound for e£n in 
Theorem |8} we have 

e°° := lim lim —e^J'l 

> lim lim - (llH'.iA)^^ + HiJA\R)^J + log 5') 
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= ^-[HiAy^ + H{A\R)^] 

= ■■ B)^. (31) 

Finally, the upper bound for e^eji in Theorem [o] gives 
e°° := lim lim -e^}l 

£-s>0 n-5-oo n 



< lim lim - + Hl,,iA\R)^J + log ^) 



^IiA:R)^ + H{A\R)^ (32) 
hiA : B)^. (33) 



3. 3. Optimal rate of one-shot quantum communication 

Our result (Theorem [s]) on the one-shot FQSW can be employed to provide a convenient 
characterization of the e-error one-shot quantum capacity of a noisy channel, entirely in 
terms of the smooth max-entropy. We consider this result to be an improvement over 
previously obtained results [38] for reasons given in Section |4j Before stating our result 
we first describe the protocol of quantum communication that we are considering, and 
define the e-error one-shot quantum capacity. 

The protocol 13^ : Given a quantum channel J\f^'^^, let T-Lm be an m-dimensional 
subspace of its input Hilbert space T-La', and let < e < 1 be a fixed positive 
constant. Alice prepares a maximally entangled state 1$^"^) G M.' ® M., where 
M' ~ C Ha' — "Ha, and sends the part A' through the channel J\f^'^^ to Bob. 
Bob is allowed to do any decoding operation (CPTP map) on the state that he receives. 
The final objective is for Alice and Bob to end up with a shared state which is nearly 
maximally entangled over Ai' ® Ai, its overlap with |$^"^) being at least (1 — e^). 
There is no classical communication possible between Alice and Bob. In this scenario, 
the one-shot e-error quantum capacity of the channel M^'^^ is defined as follows: 

Definition 11 (One-shot £:-error quantum capacity) Given a quantum channel 
M : T>{}iA') ^ T^i'Hs) o-nd a real number < £ < 1, the one-shot e-error quantum 
capacity of M^''^^ is defined as follows: 

Q'i\U) := max{logm : Fent(Ar; m) > 1 - e^}, (34) 

where 

Fe„t(A/';m):= max max«^|(id ® I) o A/-)($^^)|$^^), 

dim 'Hj\^=m 

with X>^^^' being a decoding CPTP-map. 
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Theorem 12 For any < e < 1, the one-shot e-error quantum capacity of a noisy 
channel Af = Af^'^^ , satisfies the following bounds 

max [-Hi,M\B)^J+2\og6' < g«(A^) < nmx [-H^^,^{A\B)^J , (35) 

for some S > such that e := 2^/56' + 2\fb and 5' = 5 + \/ 4-\/5 — 45, and 'ip_M denotes 
the state 

|V^A.)^^^:=(lA®f/^'^^^)K'). (36) 

In the above, U^^^^ denotes a Stinespring isometry realizing the channel, and |$^') 
is a maximally entangled state of rank m(= dimA^) in 1-La ® 'Ha', M. C Ha- 



Proof The lower bound in ( |35|) follows from the resource inequality (60) given in 
Section 4| The upper bound in (|35) for the e-error one shot quantum capacity Q^e\Af) 
can be proved as follows. Denote by uj^^' := (id^ ® V^^^'){^p^) Bob's decoded state, 



where is the channel output defined through (36 ). For any e-error one-shot quantum 
communication, we have 



(37) 



Then an upper bound for Ql'>{Af) can be obtained as follows. 



logm = - H^s.x{A\A'] 



< 



< 



max 



TTE 

max 



Hi 



{A\AX 



(3J 



The first inequality follows from (37), and the second inequality follows from the data- 



processing inequality for e-smooth max-entropy (Lemma 18). 



It is interesting to compare Theorem 12 with Theorem 1 of [SB]. In the latter, the 



lower and upper bounds on the one-shot e-error quantum capacity were given in terms 



of different smoothed versions of the entropic quantity Hq[A\B)p defined by (16). The 
lower bound was given in terms of the quantity [—Hq{A\B)^j^^ where 

mA\B)p:= mm H,{A\B)^, (39) 



22 



is related to H^^J^A\B) p through Lemma 
an operator-smoothed version of [—Hq{A\B)^j^ 



whereas the upper bound was given by 
see [38] for details). In contrast, our 
Theorem 12 has the advantage of being entirely given in terms of a single quantity, 
namely the [-Hl,^{A\B) 

We now consider the case of a memoryless quantum channel Af^ . Let us denote 
the output of n successive, independent uses of the channel, corresponding to the input 
state 1$^^) G TW; ® Mn, where Mn C HT, by 

i^Mf--=i^A^u^~^^^r-{<i>i,^j. (40) 
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Let Q^PiM®"^) denote the one-shot e-error quantum capacity of the channel A/"®". The 
quantum capacity Q°°{Af) of a memoryless channel Af, which is evaluated in the limit of 
asymptotically many uses of the channel, can be defined in terms of Q^e'\j^) as follows: 

Q°^(Ar) := lim lim -Q«(Ar®"). 

Next we prove how the known expression [HI [3H] of the quantum capacity Q°° (Af) can 
be recovered from Theorem | 



Theorem 13 The quantum capacity of a memoryless channel M is given by the 
following: 

Q^iAf) = lim - max IiA)B)^^^ (41) 

where V'a^^ defined in (40), and I{A)B)^^^ is the coherent information ^ of the 
state ipMn ■ 

Proof Note that 

Q^{Af) := lim lim -Qi'^X^"") 

e— 5>0 n—>-oo n 

< lim lim - I max [-H'^^^{A\B)^^J 

< lim lim - I max \-H(A\B)^^ + 8elog I + 2/i(2£ 
= lim - I max \-H(A\B)^^ 1 | . (42) 



The first inequality follows from the upper bound in Theorem [T2j The second inequality 
follows from the fact that |v4^^| denotes the dimension of the Hilbert space on which the 
state V'^i is supported and from Lemma 5 in Ref. which states that for < £ < 1 

and p^^ ev{nA®nB) 

HLMB), > H{A\B), - 85 log \A\ - 2h{2e) 

where h{e) = —eloge — {1 — e) log(l — e). 

Similarly, from the lower bound in Theorem 12 we have 

Q°^{Ar) ■= lim lim -Q(i)(Ar®") 

e— >0 n— >oo fl 

> limlim-( max [-Hi,^{A\B)^^J + 2\ogS' 



> lim lim — I max 

e-s>0 n-s>oo 72 \ M'^"C'H'^" 



-Hi,,{A\By^. +2 log 5' 



m^ax^ [-H{A\B)^J . (43) 
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The second inequality follows since the maximization is over a smaller set. The last 
equality follows from the fact that (log 6')/n vanishes as n ^ oo, and from the following 
relation (Theorem 1 of [47J): Vp^^ eV{HA®'HB), 

hm hm -Hl,^{A\B),^. = H{A\B),. (44) 

e— >0 71— >co Tl 



We can then obtain the lower bound for (41 ) by noting that I{A)B)^j^^ = —H{A\B 



and using the standard blocking argument. ■ 

4. Resource inequalities and the children protocols 

As shown in [171 [25], the FQSW protocol in the asymptotic i.i.d. scenario can be 
conveniently expressed using a resource inequality [TTl [HI [25]. Before stating it, let 
us briefly recall the notation used in the resource inequality (RI) framework and how 
one interprets the inequalities. 

Some of the basic units (referred to as unit asymptotic resources) of the RI 
framework are the following: [c — > c] represents one bit of classical communication 
from Alice (the sender) to Bob (the receiver); [q — t- q] represents one qubit of quantum 
communication from Alice to Bob; [qq] represents an ebit shared between Alice and Bob. 
For a more complete list of units, see [18]. 

The original mother protocol (or quantum communication-assisted entanglement 
distillation), of which the FQSW is a generalization, is given by the following resource 
inequality [T7] : 

^^AB^ + h{A : RUq ^ g] > h{A : B^qq]. (45) 

It states that n copies of a state ip^^ shared between Alice and Bob (with purification 
^ABR^ where R denotes the reference system) can be converted into \I{A : B)^ EPR 
pairs per copy, under the condition that Alice is allowed to communicate with Bob by 
sending him qubits at a rate \I{A : R)^ per copy. Minor inaccuracies in the final state 
are allowed, provided they vanish asymptotically, i.e., as n — > oo. The one-shot analogue 



of the resource inequality (45) is given by (52) below. In contrast, the RI for the FQSW 
protocol is given by [25J 

In the above, JJ^^"^^ is an isometry taking the system S to AB and signifies that a state 
is distributed between Alice and Bob, whereas the identity map id'^"^'^ on the right hand 
side signifies that the same state is given to Bob alone. Thus the inequality expresses 
that Alice transfers her part of the initial state to Bob. More precisely, it states that 
starting from the state \ipABR'^(^n^ Alice can transfer her part of the state (and hence 
also the entanglement that she shares with the reference system R) to Bob by using 
quantum communication at the rate of \l{A : -R)^, and they can simultaneously distill 
EPR pairs at the rate \l{A : B)^. Again, minor inaccuracies in the final state are 
allowed provided they vanish asymptotically. The one-shot version of this RI is given 
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by (47). Note that resource inequahties provide statements about achievable rates of 
protocols, but do not ensure the optimality of these rates. 

Next we state one-shot resource inequalities for the FQSW and some of its children 
protocols. A more exhaustive study of one-shot resource inequalities of all the different 
children protocols will be done in a later paper |53]. 

The RI for the one-shot FQSW for the state lip)"^^^ is given by 

where the quantum communication cost qi^^ and entanglement gain ei^^ are given by 
qP = \ [H'M)^ - Hi,M\R)^] - log 5' (48) 



er = I [H',{A)^ + Hi,^{A\R)^] + log 5', (49) 



,(1) 

2 



for some 5 > such that e = 2 a/55' + 2y/5 and 5' = 5 + ^/4:^/S -AS. This follows 



directly from Theorem |8j Note that in (47) the notation >e is used to denote that we 
are considering e-error one-shot FQSW. 

The RI for the one-shot FQSW in (47) yields the following RI for the one-shot state 
merging protocol when combined with the RI for teleportation, 2[c — )■ c] + [qq] > [q ^ q] 
\18i: 



(f/^^^^ : + qi'^q ^ q] + 2gf )[c ^ c] >, e^'^qq] + (id^^^ : t') + H'^[c ^ c], 

(e« - g«)[gg] + (id^^^ : + ^ q]. (50) 

In the RI (50), the qi^^ qubits of quantum communication which are employed at the 
start of the protocol are recovered at the end. Hence they play the role of a catalyst. 
Thus we can obtain the achievable entanglement gain {e^J'^ — qi^^) for the one-shot state 
merging protocol in terms of the 5-smooth conditional min-entropy H^^^{A\R)^, modulo 
additional e-dependent terms. Note that the entanglement gain {ei^^ — qi^^) in (50) can 
be also achieved using a one-shot state merging protocol without any catalyst, a result 
recently announced in [39]. That the quantity H^:^^{A\R)^ is optimal for the one-shot e- 
error state merging protocol is further justified by a corresponding converse proof given 
in [39]. This leads us to write one-shot resource inequalities, modulo the consideration 
of the catalyst, as follows (for which we replace the symbol >e by >^). 
State Merging: 

(f/^^^^ : + 2g«[c ^ c]>,(e« - ))[gg] + (id^^^ : ^^). (51) 



The RI ( |47[ ) for the one-shot FQSW directly leads to the RI for the one-shot mother 
for the state \ip)^^^ (if one focuses on the entanglement distillation alone and ignores 
the additional task of state transfer which is required in FQSW): 
Mother: 

(^^^) + g«[g^g]>,e«[gg]. (52) 



From (52 ), we can obtain the RI for one-shot entanglement distillation by combining 
it with the RI for teleportation as follows. 
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Entanglement Distillation: 

(^^^) + )[g ^ g] + 2qi''>[c ^ c] e^^^[qq] + 2qi'^[c ^ c] 

[e^^^-qi'^'m+qi'^iq^q]. 
{i,^^) + 2g«[c ^ c] >, (eW - g«)[gg]. (53) 

The quantities gl^^ and ei^"* appearing in (52) and (53) are given by (48) and (49) 
respectively. We thus obtain an achievable one-shot entanglement distillation rate in 
terms of the 5-smooth max-entropy [—H^^-^{A\B)^], modulo additional e-dependent 
terms. Note that in [H] an expression for an achievable rate of the one-shot entanglement 
distillation, without any catalyst, was obtained in terms of Hq[A\B)^, an entropic 
quantity defined through (17). 

Two children protocols of the mother are noisy teleportation and noisy superdense 
coding, which as their names suggest, correspond to teleportation and superdense 
coding with a general entangled state ip^^ . The one-shot resource inequalities for these 
protocols are easily obtained from (52) as follows: 
Noisy Teleportation: 

(^^5) + qW[q ^ g] + 2e(i)[c c] >, e«[gg] + 2e«[c c] 

ei'^[q-^q]. 

ii;^^) + 2e«[c ^ c] (e« - g«)[g ^ q]. (54) 

Noisy Superdense Coding: 

(^-^^) + )[g ^ g] + e«[g ^ g] >, e(^)[gg] + eW[g ^ g] 

>, 2e(i)[c^c]. 

iij^'') + (g(i) + e(i))[g ^ g] >, 2e(^)[c ^ c]. (55) 



The second inequality in (54) follows from the RI for teleportation, whereas in obtaining 



the second inequality in ([55]) we have made use of the RI for superdense coding [18]: 

[g^g] + [gg] > 2[c ^ c]. 

It has been proved in |T71 |T8] that the entanglement gain and quantum 
communication cost for the FQSW protocol in the case in which asymptotically many 
copies of the tripartite state are shared between Alice, Bob and the reference, yield the 
entanglement cost and the quantum communication gain for the so-called father protocol, 
which is the protocol for entanglement-assisted quantum communication through a noisy 
channel. This is also the case in the one-shot regime, as explained below. Applying 
superdense coding after executing one instance of the father protocol allows us to trade 
quantum communication for classical communication and therefore results in one-shot 
entanglement-assisted classical communication through the noisy channel and yields a 
lower bound on the corresponding capacity. This mimics the method of determining 
an achievable rate for entanglement-assisted classical communication in the asymptotic 
scenario within the resource inequality framework [171 [IE]. As is natural in the one-shot 
scenario, we allow for a finite error (say e) for both the FQSW and father protocols. 
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(a) Applying the one-shot FQSW protocol to the channel output state tp^^-^ of the father protocol 
results in Bob and the reference system R sharing a state (the superscript Bq denotes the Aq 

system has been transferred to Bob) which is e-close to a maximally entangled state - the desired 
outcome of the father protocol. However, the FQSW protocol requires acting on the reference 
system, which is inaccessible to Alice and Bob. 



R R 




(b) Circumventing the problem of implementing the unitary U : Note that performing the unitary U on 
system A = RBi in the one-shot e-error FQSW protocol in (a) is equivalent to Alice performing U'^ 



on system AqAi (since RBi and AqAi are in a maximally entangled state) before employing her 
encoding isometry W. 

Figure 1. Relating the one-shot FQSW and father protocols. 



The resource inequality for the one-shot FQSW yields a resource inequality for the 
following entanglement-assisted quantum communication (or father) protocol. Alice 
initially shares two maximally entangled states - one ($"^1^1 ) with Bob, and the other 
(^^AoR^ with a reference system R which is inaccessible to both her and Bob. The 
maximally entangled state ^^^^^ acts as a resource of prior shared entanglement between 
Alice and Bob. Alice's goal is to send the quantum system Ao to Bob through a noisy 
quantum channel N'^''^^ so that finally Bob shares a maximally entangled state with 
the reference system. To achieve this goal she does an encoding isometry W on the 
systems Aq and Ai in her possession (see Fig. 1(a)). The output A' of this isometry is 
subjected to the Stinespring isometry Uj^^^^ realizing the noisy channel Af"^'^^ . Let 
us denote the resulting pure state by ip^^^, where A = RBi. 

In order to see how one can relate the one-shot father protocol to the one-shot 
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FQSW protocol, let us consider the state ip^^^ of the one-shot father protocol to be 
the initial tripartite state of an £-error one-shot FQSW protocol. 

The one-shot FQSW theorem (Theorem [s]) tells us that there exists a unitary 
operator JJ^^^^^ and an isometry yBiB^BoB' ^ such that the state resulting from their 
successive actions, i.e., the state 

lyBiB-^BoB' Q ^A-^BiR^^ABE^yBiB^BoB' ^ ^A-^BiRy 

is e-close to the state 

^BoR^^B'E^ 

with the systems Bq and B' being in Bob's possession, and ijj^'^ being a purification of 
the state := ti ab'^^^^ [|} The protocol corresponding to this theorem consists of 
performing the unitary jj^^^^^ on the system A and sending the system Bi to Bob, 
who then performs the isometry y^iB^BoB' ^^^q composite system BBi. The number 
of qubits sent in the protocol is hence equal to log |-Bi| and the number of ebits distilled 
is log \Aq\ = log I-BqI [§} Note that at the end of the protocol. Bob shares a state with 
the reference system R which is £-close to a maximally entangled state and thus by 
using the e-error one-shot FQSW protocol on the state ip^^^ of the father protocol, the 
aim of the father protocol is achieved. Effectively, log I^qI qubits have been transmitted 
from Alice to Bob and this therefore quantifies the quantum communication gain of the 
protocol. 

Note however that there is a caveat in the above argument. Since A = BiR, 
the unitary U = JJ^~^^^^ requires acting on the reference system R. However, R is 
inaccessible to Alice and Bob and hence the unitary cannot be implemented. This 
problem is easily overcome by noticing that performing the unitary U on system 
A = RBi in the one-shot £-error FQSW protocol in Fig. 1(a) is equivalent to Alice 
performing U'^ on system AqAi since RBi and AqAi are in a maximally entangled state. 
In this way, a complete one-shot e-error entanglement-assisted quantum communication 
protocol with encoding W o and decoding V is established (see Fig. 1(b)). Note 
that the entanglement cost of this protocol (i.e., the required prior shared entanglement 
between Alice and Bob) is log |-Bi| ebits, which is equal to the quantum communication 
cost of the one-shot FQSW protocol, and the quantum communication gain of the one- 
shot father protocol is equal to log \Aq\, which in turn is equal to the entanglement gain 
of the one-shot FQSW. These considerations yield the following resource inequality for 
the one-shot er-error father protocol through a noisy quantum channel Af"^'^^: 
Father: 

{Ar)+^^)[qq]>^q(%^q] (56) 

I Here the system B' denotes the composite systems AB of the state ip^^^ . Furthermore, one can 
think of the state ip^ ^ to be ide ntical to the state ip^^^ . 

§ Note that in the setting of Fig. 1(a) sending the quantum register Bi to Bob is not necessary since 
it is already in Bob's possession. 
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where 

^ = I [H'oiA)^ - Hi,,{A\E)^] - log 5' (57) 

gf ) = ^ [H',{A)^ + Hi,^{A\E)^] + log 5'. (58) 

Here ^p denotes the state = U^^^^\(p)^^' , with U^~^^^ being a Stinespring 

isometry realizing the channel, and \'-p)^^' being some pure state in I-La ® I-La'- 

The RI (56) for the one-shot father protocol readily yields a RI for the one- 
shot entanglement-assisted classical communication through a noisy quantum channel, 
which in turn yields a lower bound on the one-shot entanglement-assisted classical 
capacity. This can be seen as follows. Combining (56) with the resource inequality for 
superdense coding, yields the following resource inequality for one-shot entanglement- 
assisted classical communication through a noisy channel M = Af^'^-^: 
Entanglement-assisted Classical Communication: 

(A/") + qi''> [qq] + M >e [q^q] + [qq] 

2g</)[c^c]. 

^ {M) + (g<i) + i</))[gg] 2g</)[c ^ c]. (59) 

Combining (56) with the trivial RI [q ^ q\ > [qq\-, we can also obtain the RI for 
the one-shot quantum communication through a noisy channel M = Af^'^^: 
Quantum Communication: 

(Ar)>,g«[g^g] (60) 



where 



Q« := gf ) - ef ) 

= Hi,^{A\E)^ + 2\og6' 
= - Hi,^{A\B)^ + 2log6'. (61) 

In (61) the last equality follows from the duality relation (11) between the min- and 
max-entropy. By using a decoupling theorem analogous to Theorem 14, we can prove 
that Qi^^ is indeed an achievable rate for the one-shot e-error quantum communication 



through the channel A/", and this leads to the lower bound in Theorem 12 



Another important protocol, of which the FQSW is a primitive, is state 
redistribution. In its one-shot version, the protocol is as follows. Alice and Bob share 
a tripartite state p^^'" , where Alice holds systems A and C, and Bob holds system B. 
Let the state p^^'^ be purified by a reference system R, the pure state being denoted as 
|^^ABCR_ rjij-^g task is for Alice to transfer her system A to Bob while keeping the overall 
purification l^^^-^c"^ unchanged (possibly with the help of prior shared entanglement). 
Our results on the one-shot FQSW imply that Alice can achieve this task (up to a finite 
accuracy (1 — e)) by sending 

2-^max(^ '■ R\B)^ ■■= - [H^^^{A\B)^ - H^i^{A\RB)^] 

number of qubits to Bob, modulo an additional e-dependent factor. The proof of this 
statement and its optimality will be presented in a forthcoming paper 
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5. Proofs of Theorem [8] and Theorem |9] 



5.1. Achievability proof of the one-shot FQSW protocol 

The proof employs the following one-shot decoupling theorem which is proved in 
Appendix Appendix B for completeness. Various versions of the proofs can be found in, 
e.g., [381EZ1I131I39]. 

Theorem 14 (One-shot decoupling) Fix < e < 1, and p^^ E V{1-La ^T-Lr)- Let 
A1A2 be a decomposition of the system A. Define 



a 



^^^{U) = tiA, [{U ® In)p^\U ® InV] , (62) 



where U be a unitary acting on system A. If 

1 
2 



log \A,\<1 [log \A\ + Hl^{A\R)p + \oge (63) 



then 

Wa'^^^iU) - T^' ®p^idU < 5e, (64) 



IU{A) 

where dU is the Haar measure over the unitaries on system A. 

Proof of Theorem [sj Fix < £ < 1 and a pure state For any < 5 < 1 to 

be specified later, let Q be the operator for which the minimum in the definition 

Ho{A)^:= jnin logtrH^^A^ (65) 



0<Q<I^ 



is achieved. Define 



and let ^Jq^, ipg denote its reduced states. It follows from the Gentle Measurement 
lemma. Lemma [T| that 

since tr[(Q O Ibr)^/'^^^] > 1 - 5. 

Denote the dimension of Hilbert space on which the state i/jq is supported by \Aq\. 
Due to the choice of Q in ( 65 ) , we have 

S/ 



loglAgl ■.= \0gtTU^A= H'^{A)^, 

where II^a denotes the projector onto the support of ipo- Applying the one-shot 

decoupling theorem (Theorem 14) to the state ipQ^ shows that, for any 6' = 6 + 

1 



log 1^1 1 < 2 



\og\AQ\+H'^,^{A\R)^^^ +\og6', 

there exists an isometry g^ch that if Alice acts on her share of the tripartite 

pure state ipg^^ with it and sends the system A2 to Bob, then the state of the system 
Ai, which she retains, is decoupled from the state of the reference system R, i.e., 

^^^11^ < 56', 
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where ^q^^ is the reduced density matrix of the following pure state 

Note that to send the system A2 to Bob, Alice needs to transmit log \ A2\ qubits to Bob. 
We denote the resulting pure state by \Qq)^^^^^^ , where we have replaced A2 by B2 
since it is now in Bob's possession. 

Note that since $"^1^1 ^q^^ is a purification of the state r^^^ ® ipq, and all 
purifications are related by isometrics, it follows from Uhlmann's theorem [5l] that 
there must exist an isometry ^/^^b^BiB'b ^ with T-Lbi — which Bob can employ on 
the systems B2 and B now in his possession to obtain the following decoded state 

^Q^'^AiBiB'BR _ ■^BB2^BiB'B^Q^\^AiB2BR 

such that it is e-close to the optimal state $"^1^1 (g) tp^'^^: 

l\^MB,B'BR _ ^A,B, ^ ^B'BR^^ < || 1^ J ''''''' " ^^^""^ ® ^q''''\\ 

<2V5S' + 2VS := e. (66) 

Note that since the systems Ai and Bi are in a maximally entangled state, the protocol 
results in the generation of ei^^ ebits of entanglement, where 

1 



e« := log|Ai 



\og\AQ\ + H'^,^{A\R) 



+ log6' 



> \ [H',{A)^ + Hi^{A\R)^] + log 5'. (67) 



The above inequality follows because B^{il)'^^) C B^^ipg^). Further, the number of 
qubits that Alice needs to transmit to Bob is given by 

1 
2 



q^^^ := \0g\A2\ = log I A 



Q\ 



\og\AQ\+H'^,,{A\RU^ -logs' 



< \[H',{A)^ - HiJA\R)^] - log 5'. (68) 



5.2. Converse proof of the One-shot FQSW protocol 

Proof of Theorem |9] 

Without loss of generality, any e-error FQSW protocol for a tripartite pure state 
^ABR |-.g^j^ described by a pair of encoding and decoding operations (i.e., CPTP maps) 
{S,V) as follows: 

(i) Alice's encoding operation £;^^^i^2 ^^j^g state ip^ = iT^BR^P^^^- Denote the state 
after Alice's operation by 

^^'^A^A^E^BR ^ jjA-^A,A2E, ^^^ABR (gg) 

where f/^-^^i^2-Bi ^ Stinespring isometry of the map £;^"^^i^2^ Alice then sends 
the system A2 to Bob. This results in the state where we have replaced 

A2 by B2 since it is now in Bob's possession. 
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(ii) Bob's decoding map v^^b^b^b'b^ denote Bob's output state by Q^^^BrB'SR ._ 

^B,B^B,B'B^^A,B,BR^^ ^^^^^ ^A,B,BR _ tr^^ ^^^i^ai^iB^? and h^iB.B'BR ^^le 

reduced density matrix of the following pure state 

^Q^^AiBiB'BREiE2 ^ jjB2B^BiB'BE2^q^\^AiB2EiBR ^^Q^j 

with U^^^~^^^^ being a Stinespring isometry of -p^^s^Bi-B's^ such that 

II^A.B, ^ ^B'BR _ ^A,B,B'BR^^^ < ^j^^ 

where \^)^^^'^ is the maximally entangled state on systems AiBi. 
By Uhlmann's theorem [H^! there exists a pure state {p^'^^'^ G V{l-iE^ ®'He2) such that 

II^AiBi ^ ^B'BR ^ ^E,E2 _ ^A,B,B'BRE,E2^^^ < 2v^. (72) 



Combining (72) with the monotonicity of the trace distance under partial trace, we have 
||r^i < 2v^, (73) 

where r^^ = tr^^ $^1-^1 is the completely mixed state on system Ai, ip^ = iiB'Bi^^'^^ 1 
and v?^' = trij2V5^i^2_ ^ote that fi^i^^^ = i^^i^^i because Bob's decoding operation 
'pB2B^BiB'B ^Qj^ corresponding isometry U-^^^^^^^ which relates the pure states 
\[l)AiB2EiBR ^j^^ i^^AiBiB'SREiEa) ^Qgg effect the systems Ai, R and Ei. Hence we 
can rewrite ( 73 ) as 

Wr"^' ^^^ (S)ip^' -n^'^^'\\i<2^/i. (74) 



We make use of the following lemma: 
Lemma 15 Fix 6 > 0, and let k, := then 

H'J^^^iA,E,\R)n > Hi,^{A,E,)n (75) 



where VL^^^^^ is the reduced density matrix of the pure state defined in (69). 

Proof Using ({t]), we infer from (74) that 

C(r^^ ® ® (^^S l]^i«^^i) < v^, (76) 

where C{p,a) is defined by (j5]) for any p G ViTi) and a G V<(l-L). Furthermore, the 
monotonicity property ^ under partial trace yields 

C(r^^ ® < C{t^' ® ® <^^i, fi^^^^^) < v^. (77) 

Then for any oJ^i^^ G B^{VL^''^^) 

C(aJ^i^i, r^^ ® (^^^) < C(cJ^i^i, ^]^l^l) + C(r^i ® r^^^^^) < 5 + v^, 

where the first inequality follows from the fact that C(p, cr) is a metric and hence satisfies 
the triangle inequality. Further, 

C(aJ^i^i ® ® ® V^«) = C{uj^''^\t^' ® ^^^) < 5 + ^/Ji. (78) 



Applying the triangle inequality once again and using ( 76 ) and ( 78 ) yield 

< 6 + 2Jk 
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In other words, VcJ"^^^^ E {il"^^^^) , the following is true: 

We then have 

H'J^^{A,Ei\R)n= max H^U^iEilR)^ 

> max Hjnin{AiEi\R)^A-^Ei^,j,R 

max max [-D^^^{u^'^' ® ^^\\Ia,e^ ^ Q^)] 

= max H^in{AiEi)^A^E, 

= Hi^MiEiW (79) 

The first inequahty follows because cJ^^^i (g) ip^ e B^+'^^i^l'^''^^'') for any u^^^^ e 
The second inequality follows because we choose a particular = tp^. m 
We can now obtain a lower bound for the one-shot quantum communication cost, 
qi^\ as follows. Let k := 2^/e. Then, for any > and e",e"' > 0, we have 

= logical 

> Hi^r^'"^'^\A,A,E,\B)^ - HCt'^^iAEM^Bh ' log ^ 



e'2 



> - HCMiEi\A,BR)n - log ^ 



/2 



£'2 

> - //^L(AiA2i?i|5i?)n - log \A,\ - log 

= - <t'^"^^"'^'^(^i^)^ - <:x(^ii?^)^ - log \A,\ - log ^ 

= - <it'^"^^"'^'^(^l^)^ + H^U^^ - log - log ^. (80) 
The first inequality follows from Lemma 20 of jl8]. The second inequality follows from 



the chain rule for smooth max-entropy (Lemma 19). The third inequality follows from 
the fact that, for any 6 > 0, H^g_^{A\R)^ = H^^^{AiA2Ei\R)n since the two states 
1^)^^^ and \[l)^iA2EiBR g^^g related by an isometry [/^^^i^aEi (Lemma [l7|, and by a 



simple application of the duality relation (11) and Lemma |15[ which yields 

-H^^;^'^^{A,E,\A,B)n = H'Z^^^\ME,\R)n 

> -f^min(^l-^l)f1 

= - H^a^{AiEi\A2BR)Q. 



The fourth inequality of (80) follows from Lemma 21 The second equality follows 
from the duality relation (11) and the fact that, for any 6 > 0, H^^^{A\BR)^ = 



H^^^{AiA2Ei\BR)n since the two states l^^)^-^^ and |f2)^i^2EiBR ^re related by an 
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isometry f/^-^^i^a^^i (Lgjxima 17). The final equality follows from the duality relation 
(11) and the fact that ip^^^ is pure. 

Therefore, by choosing e' = e'" = e and 2e" = e + y^, we have 



log U,| > 



- log 



72 



We can also obtain an upper bound for entanglement gain. We start with 



(81) 



> <;'+'^(AiEi|i?)f, + H<^{A2\A^ErR)n - log 

> Hil{A^E,)^ + H^^^XA2\A^E^BR)^ - log 



-12 



H'^UA,E,)n-H'lM2h-\og 



-12 



>HC^{A,E,)^-q^P-\o^ 



-12 ' 



(82) 



The first equality holds because the systems A and A1A2E1 are related by an isometry 
(Lemma 17). The first inequality follows from the chain rule for smooth min-entropy 
(Lemma 19). The second inequality follows from Lemma 15 and Lemma 20 The second 
equality follows from the duality relation (11) and the fact that ^^i^a^^iR-B p^re 
state. The last inequality holds because 

qi'^ = log\A,\>H^^^{A,)n. 

Let us choose e'" = y/n. We can then find a lower bound for H^^^{AiEi)q on the 
right-hand side of (82) as follows: 

Hmm{AiEi)^Aj^E^ 



H^miAiEi)n = H^^^{AiE 



in 



max 



> Hmm{AiEi)^Aif^^Bi 

= Hram{Ai)^Ai + iJmin(-£^l)<^-Ei 

> log I All 

_ ,(1) 



(83) 



The first inequality follows because (74) implies that \\t^'^ <^ ip^'^ — Q^'^^'^Wi < k, which 
in turn implies that r^^^ ^^'^ G B^{^1'^^^^). The last inequality follows because 
H^in{Ei)^Ei is non-negative, since yj^^ is a state. Putting (82) and (83) together and 
choosing e' = e" = e, we have 



,(1) 



3e+3^/K 



(A|i?)^ + log- 



6. Conclusions and Discussions 



In this paper we obtain bounds on the quantum communication cost and the 
entanglement gain for the one-shot FQSW in terms of smooth min- and max- entropies. 
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The one-shot FQSW can be considered to be at the apex of the existing family tree 
of protocols since it yields the optimal rates of the (asymptotic) FQSW, which in turn 
is known to be the mother of all protocols in this tree. We also employ our one- 
shot results to explicitly prove the optimality of the asymptotic rates. We introduce a 
resource inequality framework in the one-shot regime which yields achievable rates for 
the children protocols of the one-shot FQSW. We also obtain bounds on the one-shot 
quantum capacity of a noisy channel in terms of the same entropic quantity, namely a 
smooth conditional max-entropy, unlike previously obtained bounds |38] . 

Note that the entropic quantities characterizing the upper and lower bounds on 
the quantum communication cost for the one-shot FQSW are different. The reason 
behind this can be understood through the following examples pointed out to us by 
Berta et al [58]. For the case in which Alice and Bob initially share a state which 
is not correlated with the reference, perfect state transfer can be achieved without 
any quantum communication. This agrees with the lower bound on the quantum 
communication cost (in Theorem[9]), which (modulo the e-dependent factor) vanishes for 
such a state. In contrast, there exists examples of genuine tripartite entangled states (in 
which Alice's system is classically correlated with the reference) for which one requires 
the quantum communication cost to be of the order of the dimension of the Hilbert 
space of Alice's system. This in turn agrees with the upper bound on the quantum 
communication cost in Theorem [HI 
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Appendix A. Useful Lemmas 

Lemma 16 For e > 0, and E V{1-La), we have 

lim lim -HliA)p<g>-a = H{A)p. 
Proof To show that 

1 

lim lim -H^(A)p»n < H(A)p 
£—^0 71— >c« n 

we resort to the following more general inequality, for a sequence of states p 
lim lim -H^,{A)p„ < S{A)p. 



(A.l) 
(A.2) 
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In the above, S{A)p denotes the sup-spectral entropy rate which is defined as 

S{A)^ := inf (7 : hminf tr [PJp;^] = l| 
where is a projector defined as 

PJ:= {p^>2-"^UJ. 
Equation ( A.2[ ) holds because for every 7 > S{A)p and every 5 > there exists a positive 



integer no such that for every n > uq 

tr [P;ip^] >l-6. 
Let := P^PnPn- The Gentle Measurement lemma (Lemma [T]) gives 

\\pt-pt\\i<'^^5- 



Equivalently, G B^\p^), where 5' = ^4^5 -45. Then 

= logtrHp^ 

< logtrP„^ 

= logtr[{p;^>2-"^I^„}I^J 

< n7, (A.3) 



and therefore (A. 2) holds. When we restrict our considerations to a sequence p 



-A 



{p®'^}^^!, S{A)p = H{A)p [BT], and we obtain ( |A.l[ ). 
The opposite inequality 

lim lim > H(A)p (A.4) 

follows directly from 

and 



H^'^'{A)p > min iJo(^)p, 



lim lim — 

e^O n^oo fl 



min -ffo(^)p 



We make use of the following properties of the min- and max-entropies which were 
proved in UHlEn]: 

Lemma 17 Let < e < 1, p^^ E V<{Hab), and let U^^^ and V^^^ he two 
isometrics with u^^ := {U ® V)p^^{U'^ ® V'^), then 

-f^max(^l^)p = -^max(C|-D)a;- 

Lemma 18 (Data-processing inequality for smooth max-entropy) Let < 

e < 1 andp^^ G V^Uab), and letS^^^ be a CPTP map with a^^ := (idA®^^^^)p^^. 
Then 
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Lemma 19 (Chain rule for smooth min- and max-entropies) fS^ Let < e < 

1, e',e" > and p^^^ G V{Habc)- Then 



Let ip^^'"^ be a purification of p^^'~^ . Furthermore, through the duality relation (11), we 
have 

hLM\RX > HLtl'''''"{AB\R)^ - hC^^{B\ARX - log |. 
Lemma 20 gSf Let < e < 1 and p^^^' G V<{Uabc)- Then 

Hl,M\BC)p < Hl,.,M\B)p. 
Lemma 21 IHSI Let{)<e<l and p^^^' G V<{Uabc)- Then 
Hl,MB\C), < + log \B\. 

Let ip^^'^^ be a purification of p^^'-^ . Furthermore, through the duality relation (11), we 
have 

-Hl,M\BR)^ > -Hl,MB\R)^ - log \B\. 
Lemma 22 |5W For any < e <1, and p^^ G VIUa ® Hb), 



H^^,,{A\B), < Hl{A\B)p, (A.5) 



where H^{A\B)p is defined through (11). 



Proof Let G B^{p^^) be an operator for which the minimum in (17) is achieved, 
and let u^^^ be its purification. Then 

< Hma.xiA\B)^ 

= — Hmm{A\E)^ 

< min [-iy^i„(u;^^|z/^)] 
= Ho{A\B)^ 

= mA\B),, (A.6) 

where H^i^^u^^lu^) = — Dmax('^'^'^| ® z^^). The second equality in (A.6) follows 
from the duality relation (11) and the third equality follows from Proposition 3.1 of 



(extended to subnormalized states), which states that for any tripartite pure state 
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Appendix B. Proof of One-shot Decoupling Theorem 



Here we provide a proof of the decoupling theorem, Theorem 14 , for sake of completeness. 
Various versions of the proof can be found in, e.g., [381 EZl SSI 139] . 
Proof For any fixed < e < 1, let p^^ e i3^(p^^) and let 

a^'^^iU) = tiA, [{U ® lR)p^^(f/ ® IrY] . 

Since the unitary operator only acts on the system A, we have that a^{U) = p^. 
Similarly, taking the partial trace over Ai on both sides of (62) yields a^{U) = p^. By 
the triangle inequality. 



R\ 



= ||a^^''(f/) - cy'''\U)\\i + - r^^ ® rill + \\T - rWi 

< ||a^^^(f/) -r^i ®p^||i + 2||a^^^(f/) -a^i^(f/)||i, (B.l^ 

where the last inequality follows from the monotonicity of the trace distance under 
partial trace: 



p« - p^lli = \\a\U) - a«(f/)||i < - 



.AiR/ 



Now by Lemma 3.2 of [53J, we have 



U{A) 



< 2e 



(B.2) 



where the last inequality follows because p^^^ G B'^{p'^^^). Substituting (B.2) into (B.l) 
yields 

/ ||a^i^(f/)-r^i®p^|Mf/< / ||(f^i^(f/)-r^^®p^|Mf/+4£.(B.3) 

Ju(A) Ju(A) 



Next we use the following inequalities (Lemma 5.1.3 of ^46]): Let if be a Hermitian 
operator in BiTi), and Q G B{'H). Then 



\H\\l< tiQ\\Q-'/'HQ-'/%. 



(B.4) 
(B.5) 



Hence 



U{A) 



a^^^{U)-T^^ ®p"||i dU 



Ju(A) 



IU{A) 



(B.6) 



U(A) 
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The first inequality follows from (B.5). The second inequality follows from the concavity 
of the function /(x) = y/x. Choose = 1^^ (g) ur, where ur G ViTiji), and let 



a 



iU) = Q''/^a^'^{U)Q 



-1/4 



-1/4 



-1/4 



tlA, [(f/®lR)p^^(f/®lR)^], 



(B.7) 



with p^^ := (^Iai ® W/j^^"^) P^^ (Iai ® Wj?^'^ in the last equality. Note that p^ 



tr^p"^^ = uj^/'^ p^u^/' . Continuing from (B.6) 



C/(A) 



/[/(A) 



(T--^(?7) -r^i ®p^||2 



tr 



/[/(A) 



dU 



C/(A) 



/[/(A) 



(tr [?^^^(f/)2] -2tr[?^^^(f/)(r^^®p^)] + tr [(r^^ ® p^)^] ) d\J 
tr [?^i^(f/)2] df/ - tr [(r^i ® p^)^] 



JU{A) 1^1 1 

The last inequality follows from Lemma C.2 of |27] which states that 

/ tr [a^^^Uf] dU <j^tr [(p^)^] + tr [(p^^)^] . 

JU{A} l^ll l^2| 

Let p^^ G 'D<{'Har) and W/j, G ViTiR) be such that 

= -f^mm(^|-R)p|a; 

< HciA\R)-,\^, 

where Hc{A\R)p\^ is the quantum collision entropy of Par relative to ur: 

Hc{A\R)-,\^ := - logtr ((1^ ® u;-'/')p^^(Ia ® u;^'/') 
= - logtr [(p^^)^]. 



(B.8) 



(B.9) 



(B.IO) 



The last inequality in ( B.Q^ follows from Lemma B.16 of [27]. Now suppose we choose 



loglAil < i[log|A| +loge 
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< -[\og\A\ + Hc{A\R)-p\J^ + \oge 



log \ A\ — logtr[(p 



\oge. 



Equation (B.ll) then implies that 

2 



log(^) < log|A|-logtr[(p^«)2] 



log 



Ul 



tr [(p 



'AR\2'\ ■ 



From (B.3), (B.6) and (B.8) we obtain 



U{A) 



Wa,r{U) - ta, ® PrWi dU <Ae+ ^\A 



As + |Ai 



(B.ii; 



(B.12) 



<Ae+ |Ai 



< 5e, 




(B.13) 



where the last inequality follows from (B.12). 
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